On universal algorithms for classifying and predicting stationary processes

نویسندگان

چکیده

This is a survey of results on universal algorithms for classification and prediction stationary processes. The problems include discovering the order k-step Markov chain, determining memory words in finitarily Markovian processes estimating entropy an unknown process. cover both discrete real valued variety situations. Both forward backward are discussed with emphasis being pointwise results. just teaser. purpose merely to call attention prediction. We will refer interested reader sources. Throughout paper we give illuminating examples.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Predicting non-stationary processes

1 Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequences. Consider the question when one of the measures predicts the other, that is, when conditional probabilities converge (in a certain sense), if one of the measures is chosen to generate the sequence. This question may be considered a refinement of the problem of sequence prediction in its most...

متن کامل

Universal Source Coding for Non - Stationary Processes

Universal source codes achieve the optimal performance without apriori knowledge of the source statistics. The problem of universal lossy source coding for general non-stationary processes is considered here. Fixed rate and fixed distortion lossy source codes derived from the Lempel-Ziv scheme are shown to be universal for non-stationary processes with abstract alphabets. We define the rate dis...

متن کامل

Memory-Universal Prediction of Stationary Random Processes

We consider the problem of one-step-ahead prediction of a real-valued, stationary, strongly mixing random process fXig1i= 1. The best mean-square predictor of X0 is its conditional mean given the entire infinite past fXig 1 i= 1. Given a sequence of observations X1 X2 XN , we propose estimators for the conditional mean based on sequences of parametric models of increasing memory and of increasi...

متن کامل

On classifying processes

We prove several results concerning classifications, based on successive observations (X 1 ,. .. , X n) of an unknown stationary and ergodic process, for membership in a given class of processes, such as the class of all finite order Markov chains.

متن کامل

Stationary and non-stationary autoregressive processes with external inputs for predicting trends in water quality.

An autoregressive approach for the prediction of water quality trends in systems subject to varying meteorological conditions and short observation periods is discussed. Under these conditions, the dynamics of the system can be reliably forecast, provided their internal processes are understood and characterized independently of the external inputs. A methodology based on stationary and non-sta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Probability Surveys

سال: 2021

ISSN: ['1549-5787']

DOI: https://doi.org/10.1214/20-ps345